Street food is generally safe. Quiroga is especially known for its carnitas.
Vegetarians can do well in the markets.
Avocados/aquacates and tangerines/manderinas are about 10 pesos for a kilo; papaya is just 8!